Affine m-ary gray codes
نویسندگان
چکیده
منابع مشابه
Balancing Cyclic R-ary Gray Codes II
New cyclic n-digit Gray codes are constructed over {0, 1, . . . , R − 1} for all R ≥ 2, n ≥ 3. These codes have the property that the distribution of digit changes (transition counts) between two successive elements is close to uniform. For R = 2, the construction and proof are simpler than earlier balanced cyclic binary Gray codes. For R ≥ 3 and n ≥ 2, every transition count is within 2 of the...
متن کاملBalancing Cyclic R-ary Gray Codes
New cyclic n-digit Gray codes are constructed over {0, 1, . . . , R − 1} for all R,n ≥ 2. These codes have the property that the distribution of the digit changes (transition counts) is close to uniform: For every n ≥ 2, the number of occurrences of each digit in the n-digit codes is within R-1 of the average Rn/n, and for the 2-digit codes every transition count is either bR2/2c or dR2/2e.
متن کاملThe separability of standard cyclic N-ary Gray codes
A Sharp lower bound is derived for the cyclic list distance between two codewords, having Hamming distance , in the standard -ary Gray code of length , for 1 and for even values of . The bound generalizes a similar result in the binary case.
متن کاملEfficient loopless generation of Gray codes for k-ary trees
Vajnovszki recently developed a loopless algorithm [Inform. Process. Lett. 68 (1998) 113] to enumerate Gray codes for binary trees, and then Korsh and Lafollette gave a loopless algorithm [Inform. Process. Lett. 70 (1999) 7] to generate Gray codes for k-ary trees. In this paper, another loopless algorithm is presented to list Gray codes for k-ary trees more efficiently in both space and time th...
متن کاملCanonical (m,n)−ary hypermodules over Krasner (m,n)−ary hyperrings
The aim of this research work is to define and characterize a new class of n-ary multialgebra that may be called canonical (m, n)&minus hypermodules. These are a generalization of canonical n-ary hypergroups, that is a generalization of hypermodules in the sense of canonical and a subclasses of (m, n)&minusary hypermodules. In addition, three isomorphism theorems of module theory and canonical ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Control
سال: 1963
ISSN: 0019-9958
DOI: 10.1016/s0019-9958(63)90119-0